Пошуковий запит: (<.>A=Семеренко В$<.>) |
Загальна кількість знайдених документів : 9
Представлено документи з 1 до 9
|
1. |
Семеренко В. П. Параллельное декодирование укороченных циклических кодов [Електронний ресурс] / В. П. Семеренко // Оптико-електронні інформаційно-енергетичні технології. - 2012. - № 1. - С. 30-41. - Режим доступу: http://nbuv.gov.ua/UJRN/oeiet_2012_1_6 Предложена многоуровневая графовая и автоматная модели укороченного двоичного циклического кода и укороченного кода Рида - Соломона (РС) на основе теории линейных последовательностных схем (ЛПС). Введены обратные автономные ЛПС с характеристическими матрицами типа Фибоначчи и Галуа, которые функционируют по обратной шкале времени. Рассмотрены алгоритмы поиска ошибок в укороченном двоичном циклическом коде и укороченном коде РС с использованием паралелльной обработки данных.
|
2. |
Семеренко В. П. Параллельная обработка в задачах сжатия растровых изображений [Електронний ресурс] / В. П. Семеренко // Оптико-електронні інформаційно-енергетичні технології. - 2011. - № 2. - С. 33-43. - Режим доступу: http://nbuv.gov.ua/UJRN/oeiet_2011_2_5 Запропоновано метод ущільнення без втрат бінарних та напівтонових зображень з використанням булевої алгебри кубічних функцій. Початкове зображення розбивається на окремі блоки фіксованого розміру, які інтерпретуються як карти Карно, дня мінімізації яких розроблено новий алгоритм поліноміальної складності. Перевагами запропонованого методу є можливість паралельної реалізації на мікро- та макрорівні, стійкість до помилок обчислень і виконання різноманітних перетворень над зображенням.
|
3. |
Семеренко В. П. Высокопроизводительные алгоритмы для исправления независимых ошибок в циклических кодах [Електронний ресурс] / В. П. Семеренко // Системи обробки інформації. - 2010. - Вип. 3. - С. 80-86. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2010_3_26 Предложена многоуровневая графовая модель циклического кода на основе теории линейных последовательностных схем. С помощью графовой модели кода разработаны алгоритмы исправления независимых ошибок, проведена оценка корректирующей способности кода, введен подкласс легкодекодированных циклических кодов, предложен критерий для распознавания ошибок за пределами минимального кодового расстояния, которые обнаруживаются и исправляются. Проведен асимптотический анализ сложности рассмотренных алгоритмов при их последовательной и параллельной реализации.
|
4. |
Семеренко В. П. Оценка корректирующей способности циклических кодов на основе их автоматных моделей [Електронний ресурс] / В. П. Семеренко // Восточно-Европейский журнал передовых технологий. - 2015. - № 2(9). - С. 16-24. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2015_2(9)__4 Проведено исследование корректирующей способности различных подклассов циклических кодов (ЦК) с использованием конечных автоматов в двоичных полях Галуа - линейных последовательностных схем (ЛПС). Показано, что структура нулевых циклов ЛПС однозначно определяет количество обнаруживаемых и исправляемых случайных ошибок и пакетов ошибок. Введены новые характеристики корректирующей способности ЦК.
|
5. |
Семеренко В. П. Паралельні циклічні коди [Електронний ресурс] / В. П. Семеренко // Вісник Вінницького політехнічного інституту. - 2014. - № 6. - С. 91-98. - Режим доступу: http://nbuv.gov.ua/UJRN/vvpi_2014_6_15 Запропоновані складені та інтегровані паралельні циклічні коди для багатоканальних систем зв'язку з передачею різних кодових повідомлень в різних каналах. Розроблені методи кодування і декодування таких кодів на основі теорії багатоканальних лінійних послідовнісних схем. Досліджено коректуючу здатність паралельних циклічних кодів та способи її підвищення.
|
6. |
Семеренко В. П. Теория и практика CRC кодов: новые результаты на основе автоматных моделей [Електронний ресурс] / В. П. Семеренко // Восточно-Европейский журнал передовых технологий. - 2015. - № 4(9). - С. 38-48. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2015_4(9)__8 Рассмотрены теоретические основы кодов CRC с помощью математического аппарата линейных последовательностных схем (ЛПС). Проанализирована интерпретация CRC как контрольной суммы (Cyclic Redundancy Check) и как укороченных циклических кодов (Cyclic Redundancy Code). Даны рекомендации по выбору порождающих полиномов для CRC. Предложен метод параллельного вычисления CRC с сокращением количества итераций в ρ(ρ ≤ r) раз для произвольного полинома степени r.
|
7. |
Семеренко В. П. Реконструкция линейных скремблеров на основе автоматных моделей [Електронний ресурс] / В. П. Семеренко // Системи обробки інформації. - 2016. - Вип. 4. - С. 72-76. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2016_4_15 Предложена теория линейной последовательностной схемы (ЛПС) для представления скремблеров и поточных шифров, которые используют сдвиговые регистры. Рассмотрена модель функционирования аддитивного и самосинхронизирующего скремблеров на основе математического представления симметрии времени. Показан способ восстановления с линейной сложностью в обратном порядке неизвестной псевдослучайной последовательности по ее известному r-битовому фрагменту с помощью r-мерной ЛПС.
|
8. |
Семеренко В. П. Кодування кодів Ріда-Соломона на основі автоматних моделей [Електронний ресурс] / В. П. Семеренко // Вісник Хмельницького національного університету. Технічні науки. - 2015. - № 6. - С. 196-202. - Режим доступу: http://nbuv.gov.ua/UJRN/Vchnu_tekh_2015_6_43
|
9. |
Семеренко В. П. Автоматні представлення циклічних кодів [Електронний ресурс] / В. П. Семеренко // Вісник Вінницького політехнічного інституту. - 2018. - № 2. - С. 89-100. - Режим доступу: http://nbuv.gov.ua/UJRN/vvpi_2018_2_16 Відомі способи представлення циклічних кодів (поліноміальний, матричний та алгебраїчний) придатні для всіх класів лінійних блокових завадостійких кодів, але вони не враховують особливостей конкретних класів кодів. Наприклад, властивість циклічності таких кодів містить в собі великі потенціальні можливості, яка майже не використовуються у зазначених способах представлення кодів. Запропоновано автоматні представлення циклічних кодів з використанням скінченних автоматів в полях Галуа - лінійних послідовнісних схем (ЛПС). Цей тип скінченних автоматів належить до систем, процеси в яких розвиваються циклічно в часі, тобто до динамічних систем. Розглянуто дві автоматні моделі циклічних кодів: автоматно-аналітична і автоматно-графова. Наведено означення циклічних кодів на основі цих автоматних моделей. Показано взаємозв'язок автоматного представлення з відомими представленнями циклічних кодів. Проведено класифікацію ЛПС з позицій автоматного представлення циклічних кодів. Вперше для класифікації враховується дві характеристичні матриці ЛПС, що дає можливість розрізняти чотири базових типи ЛПС: рекурсивні та нерекурсивні ЛПС типів Галуа та Фібоначчі. Для врахування напряму переміщення даних можна розрізняти лівосторонні та правосторонні ЛПС, тобто вісім типів ЛПС. Проведено дослідження процедур систематичного кодування та декодування циклічних кодів на основі їх автоматно-аналітичних моделей. Показано, що всі типи ЛПС дають однаковий результат при кодуванні та декодуванні, але з різною трудомісткістю. Теоретично обурунтовано апаратну реалізацію для кожного типу ЛПС. Наведені критерії вибору типу ЛПС відносно фізичного часу та програмно-апаратних витрат. Основна перевага методів кодування та декодування циклічних кодів на основі запропонованих математичних моделей - лінійна складність обчислень і проста програмно-апаратна реалізація.
|